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1 Introduction 

Let ATi,A^2, ... be a sequence of i.i.d. random variables with common distribution p, denned on a 
probability space (Q, J 7 , P), and let 

S n =Xx + --- + X n , n>l. 

The most classical problem in large deviations is establishing asymptotic expressions for 

F n (x) :=¥[S n >x] (1.1) 

when this quantity converges to zero. The answer depends heavily on the nature of the tails of 
the distribution /i. When the moment generating function is finite in a neighborhood of the origin 
(Cramer's condition) Cramer derived asymptotic expressions for F n (x) valid uniformly over differ- 
ent ranges of a;- values. These results were later refined by Petrov (cf. [H].) In this case Gibbs 
conditioning principle provides an answer to how a large deviation of the sum is typically realised: 
subject to the large deviation, the random variables {A^} become independent in the limit, but their 
marginal distribution is modified in such a way that the behavior imposed on the sum now becomes 
typical. In particular, no single random variable becomes excessively large compared to the others. 

The situation is totally different when Cramer's condition is violated. It is known since the classical 
works of Heyde [10] and Nagaev pj2j that large deviations of sums of independent heavy-tailed ran- 
dom variables are typically realised by one random variable taking a very large value. In this article 
we investigate the conditional distribution of the random variables {A^}^^ subject to a large 
deviation of their sum S n . It turns out that as n — > oo this conditional distribution converges to a 
product of n— 1 copies of while the remaining variable realises the large deviation event by taking 
a very large value. We determine when the fluctuations around that value have a scaling limit, and 
we show that given the sum exceeds a large value, the maximum is asymptotically independent of 
the smallest variables. 
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2 Notation and Results 



Let {X„}„gN be a sequence of i.i.d. random variables with common distribution fj, defined on a 
probability space (^l,F,P). We denote by F their distribution function F(x) = fj,(— oo, x]. We are 
interested in the case where F is in the class of subexponential distributions, that is 



with F(x) = ¥[X k > x] , and 



lim = i, vn G N, 



(2.1) 



(2.2) 



where F n (x) is defined in (1.1). If [i is supported on the positive half-line then (2.1) is implied by 



(2.2), and in that case subexponentiality can be defined by the latter condition alone. Since it is 



generally true that for all n G N we have 



P[max 1<fe <„X fe > x] 

hm — =^=— = 1, 

x-too nF(x) 



equation (2.2) states that the tail of the sum in a sample of independent ^-distributed random 



variables is determined by the tail of the largest variable. These distributions arise naturally when 
modelling heavy-tailed phenomena. For instance, individual claims in insurance or large interarrival 
times in queuing systems are usually modelled by distributions of this kind. Typical members of this 
class include distributions with regularly varying, lognormal-type, or Weibull-type tails. Sufficient 
conditions for a given distribution to be subexponential that are straightforward to check can be 
found in [14] . 

An immediate consequence of (2.2) is the existence of a sequence d n —> oo such that 



lim sup 

x>d„ 



%F(x) 



- 1 



(2.3) 



A large amount of work has been done for determining a threshold d n , for which (2.3) holds. In- 
terested readers can find reviews on the topic in |13[ 115) . A very nice account is also provided by 
Mikosch and A. Nagaev in [XI] . Denisov, Dieker and Schneer give an up-to-date treatment of this 
problem in [5]. 



When the distribution /x satisfies a local version of \2.2\ , a local version of ( 2.3 ) is valid. Let A = (0, s] 
for some s > and denote by x + A the interval (x,x + s}. We say that /i is A-subexponential if 
H \x + A] > for all sufficiently large x and 



n[x + y + A] 
hm = — = 1, 

x-»oo fj, I x + AJ 



and 



lim 



G X 



nfi \x + A] 



= 1, 



VyG 



Vn G N. 



(2.4) 



(2.5) 



The concept of A-subexponentiality was introduced in [5] by Asmussen, Foss and Korshunov. A 
A-subexponential distribution is also mA-subexponential for all m G N, mA = (0, ms], and subex- 
ponential in the sense of (2.1 ) and (2.2) (cf. [2].) Even though there are examples of subexponential 



distributions that are not A-subexponential for finite A, most distributions that are used in practice 
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are. This can be easily verified using the sufficient conditions for A-subexponentiality provided in 
The asymptotics for the large deviation probabilities are now given by 



lim sup 

n^oo x>d 



°[S n EX + A] 



nfi [x + A] 



- f 



= 0, 



(2.6) 



and sufficient conditions on d n for (2.6) to hold can be found in [5]. 



We are interested in the conditional distribution of the variables {X n } subject to a large devia- 
tion of their sum. Assuming that (2.6 1 holds for some interval A that may be finite or infinite, we 
would like to determine the asymptotic behaviour of 

l*£*[ A ] = W[{X 1 ,...,X n ) e A | S n €x + A] 

when n — ¥ oo and x > d n . Note that when A = (0, oo) the definition of A-subexponentiality reduces 
to the standard definition of subexponentiality and (2.6) reduces to (2.3). This allows to treat rare 
events of the form {S n G (x, x + s] } or {S n > x} simultaneously in Theorem [I] below. 

A related question was raised in [5] where certain subexponential families /i of lattice type are 
considered under {S n — x(n)}, and it is shown that the finite dimensional marginals of the condi- 
tional distribution converge to a product of copies of \i. 



We will denote by T : U„ eN ]R n ->■ U„ ef 
mum component of a finite sequence: 



the operator that exchanges the last and the maxi- 



maxi<i<„ Xi if k = n, 
T(xi, . . . , x„)k = \x n if x k > maxx< l<fc x i and x k = max 4 > fc Xi 

Xk otherwise. 

Theorem 1. Suppose [i is A-subexponential. There exists a sequence q n such that 



lim sup sup \Hn X ° T^ 1 [4x1] - ^ x [A] \ = 0. 



The sequence q n in the statement can be easily computed from the sequence d n in (2.6) and F, and 
in most cases turns out to be d n itself. Note that fi^ x o T _1 [A x R] is the measure assigned to 
A £ K™ _1 by the conditional distribution of the n — 1 smallest variables. In other words, Theorem 



[I] states that under (2.3), conditioning on {S„ G x + A} affects only the maximum in the limit, and 



the n—l smallest variables become asymptotically independent. Such a result is rather uncommon, 
and when [i satisfies Cramer's condition an analogous statement is not true. Now, any limit theorem 
for i.i.d. random variables with distribution fj, can be cast in this setting. For instance, we could 
obtain conditional limit theorems for the statistics of any order k > 1: the fc-th order statistic of 
(Xi , . . . , X n ) subject to the condition S n G x + A, x > q n asymptotically behaves like the (k — l)-th 
order statistic of an independent sample. 

Unlike the asymptotic independence of the smallest variables, the fluctuations of the maximum 
M n = maxi<i<„ Xi and its dependence on the smallest variables are influenced by the form of 
conditioning. When A = (0, s] the condition we impose on the sum is very restrictive and the fluc- 
tuations of the maximum are determined by the fluctuations of the sum of the smallest variables. 
This can be easily seen since ^ x [M n + 2j=i C^Q» G (x, x + s] ] = 1 by definition. Therefore, 
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if the (unconditioned) distribution of S n -i/b n converges to a stable law H, it follows immediately 
from Theorem 1 that under [i^ x we have 

*^Z£ A -H. (2.7) 

Note that the converse is also true. In particular, the fluctuations of the conditional maximum are 
typically two-sided and they have a non trivial scaling limit if and only if /i is attracted to a stable 
distribution. In p] Theorem 1 is proved for a particular family of lattice distributions subject to 
{S n = x} and this observation is used to obtain a limit theorem for the fluctuations of the maximum 
in a system of interacting particles. 

On the other hand when we condition on {S n > x} it turns out that the maximum coordinate 
is asymptotically independent of the smallest variables, its fluctuations around x are one-sided, and 
they have a non trivial scaling limit if and only if /1 is in the maximum domain of attraction of an 
extreme value distribution. For ease of notation, we will now drop A = (0, 00] from the notation, 

[A] = V[(Xi, . . . ,X n ) G A J S n > x]. 

Let v x stand for the conditional distribution of Xi subject to > x. That is, 

r,, r i U\A fl (X, 00)1 

Vx [A] = PI, G A \Xi > x = M[ -) U . 

We will use |Mli.-o. to denote the total variation norm of a signed Borel measure on W 1 . That is 

IMkti. = SU P 1^(^)1- 

AeB(R n ) 

Theorem 2. Suppose [i is subexponential. Then 

lim sup ||m„,x o T- 1 - i^ 1 xu x )\\. = 0, (2.8) 

where q n is the sequence appearing in Theorem^ 

Since the distribution of {X\,...,X n ) subject to {S n > x} is clearly exchangeable, the position 
of the maximum coordinate is uniformly distributed among 1, . . . , n. Theorem [2] states that the 
conditional distribution of the maximum coordinate becomes asymptotically a randomly located v x , 
while the law of the remaining n — 1 variables is the product as was established in Theorem [l] 



It is interesting to examine whether ( 2.8 ) entails a limit theorem for the fluctuations of the maximum 

3n ip(-) such that under /j,„ tX we have 

A, (2.9) 



around x, that is, whether there exists a scaling function ^i(-) such that under /j,„ tX we have 

M n - x d 



ip(x) 

for some non trivial distribution A. In view of Theorem [2] this is equivalent to asking when 

v, -1 F((x + utp(x)) 

v x [(x + uiftx), co = U -. ; l " 2.10 

r (X) 

converges as x — > 00 to a nontrivial function of u. This is precisely the subject of [3], where Balkema 
and de Haan determine all possible scaling limits of residual life times as the survival time goes to 
infinity, and the corresponding domains of attraction. It follows from their results (Theorems 1, 3 
and 4 there) that nontrivial limits in the right hand side of (2.9) can only be of two types. 
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1. An exponential distribution of rate 1 if and only if fi is in the maximum domain of attraction 
of the Gumbel distribution. In this case ip can be determined by requiring the expression in 



(2.101 to converge to e 



2. A Pareto destribution on R + with A(u) = (1 + u)~ a and a > 0, if and only if n has regularly 
varying tails with index —a, that is F(x) = x~ a L(x), as x — > oo, and L is a slowly varying 
function. Note that this is equivalent to /i being in the maximum domain of attraction of the 
Frechet distribution with index a (cf. [4].) In this case tp(x) = x. 



That regularly varying distributions satisfy our main assumption (2.3) is a long known fact (cf. 
[El 02] ■) In particular, if a > 2 one can choose d n — \Jtn logn for any t > a — 2 (cf. [IB].) The 
articles [5] [TT] are excellent references for subexponential distributions in the maximum domain of 



attraction of the Gumbel distribution and the corresponding sequences d n for which (2.3) holds 



Remarks 

1. Thcorcm[2]and the discussion following it generalise a result of Mikosch and Nagaev (Proposition 



4.4 in [TT]) where they prove (2.9) for some of the most commonly used subexponential distributions. 



2. Theorem [2] also generalises an old result by Richard Durrett 6J. In that article it is proved 
that if n is regularly varying with index a < — 2 and E[Ai] = — b < 0, then 

S 

( I S n >0)^ J a , b l {U <. } -b; 

where U is uniform in [0,1] and J a ^b is independent of U with Pareto distribution. As in Corollary 
3 in [IJ, Theorem [2] also establishes a conditional invariance principle for the sum of the random 
variables cut-off at a level en. 

Simple modifications of the proofs give ramifications of Theorems [l] and [2] For instance, the re- 
sults remain true if n is fixed and we only let x 00. Theorem [l] remains valid if we let the size of 
A grow to infinity with n and x, and a variant of Theorem [2] is satisfied if A grows fast enough. This 
enables to explore precisely how the fluctuations of the maximum switch from a stable to a residual 
life time nature. These ramifications arc discussed in section 4, after the proof of the Theorems that 
follows. 

3 Proof of the Theorems 

Given a vector x = (x\, . . . , x n ) € R" we denote by M x the coordinate of maximum size and by m x 
its position. Precisely, 

M x = max Xi and m x = k Xk > Xj, j < k, and xu > Xj, j > k. 

l<k<n 

We will denote by cr-? the operator that exchanges the j-th and the last coordinate of x, that is 

(J"' (^1 , . . . , Xj , . . . , X n —i , X n ) — {x \ , . . . , X n , . . . , X n — 1 , Xj ) . 

With this notation we may write Tx = er" lx x. Let also X = (Ai, . . . , X n ), X n_1 = (Ai, . . . , A„_i). 
We begin with some elementary observations that will be useful for both proofs. 



The convergence in (2.4) is in fact uniform over compact y— sets. This follows from the uniform 



convergence theorem for slowly varying functions (see [4], Theorem 1.2.1), as (2.4) implies that 
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x i y /i[logx + A] is slowly varying. In particular, if b n is any sequence growing to infinity there 
exists a sequence m n — > oo such that 



lim sup sup 

x>m n 0<y<b„ 



fi[x-y + A] 



1 



fi[x + AJ 

This in turn implies that there exists a sequence £ n 3> b n such that 



= 0. 



D n (L) := sup sup 

x>t„ \y\<Lb„ 



_ n[x-y + A] 

a4z + a] 



0, 



as n — > oo, 



VL > 0. 



(3.1) 



(3.2) 



To see this, iterate (3.1 1 using the fact the limit is uniform in x > m n to get 

= 0. 



lim sup sup 

n-s-oo 3,> TOn -Lb n <y<b„ 



ix[x-y + A] _ 
//[x + A] 



(3.3) 



Now, if p n is any sequence increasing to infinity we may choose t n = m n + p n b n . 

The sequence q n in the statement of the theorems can be constructed as follows. Take a sequence 
b n such that S n -i/b n is tight and choose l n so that (3.2 1 holds. We may then choose q n = d„ V l n . 
Very often, in fact in all cases we are aware of where a threshold d n in (2.3) or (2.6) is explicitly 
known, and certainly for the d n constructed in [5], we can choose i n < d n so the supremum in the 
theorems is taken for x > d n . Finally, note that for any B £ B(M. n ) we have 

n 

p[tx e B,s n e x + A] =^p[rxeB,s„ei + A, m x = j] 

3=1 



> ^P[cr J 'X e B, S n e x + A, ?ti ctJX = n] 



3 = 1 



= nP[X e B,S n e x + A, m x = n]. 



(3.4) 



The last equality holds because P is invariant under a 3 . The penultimate inequality holds because 
to ctjx = Ji => ™ x = j (notice however that if /it is atomless this inequality and (3.5 1 below are in fact 
equalities.) In view of (3.4) we have 



nP[X g B, S n G x + A, m x = n 



9 [5„ G 



A 



(3.5) 



Proof of Theorem^ Consider ^4 G B(M. n 1 ) as in the statement of the theorem and fix L G N. We 
have 

P[X G A x E, 5„ G x + A, mx = n] > P[X G A x R, 5„ G a; + A, [jSV* 1 1 < i6 n , 

> P[X G Ax R, S n G x + A, |£?„_i| < L6„, M x »-i < a; - L6 n ] 

^[a;-5„_i+A]dP, 



X"- 1 6AnG 



where 



n-l 



G = G(n, L, x) = {u G : \J2 Ul \ < Lbn > M " - x ~ Lbn )' 



(3.6) 



i=i 
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Notice that when u £ G and x > £ n we have 

n-l 

- E Ui + A ] - ( x ~ a^m^ + A ] . 

i=l 

so that (3.5) can be reinforced to 

< a o t- 1 [A x K] > (l - D„(L)) p[ ^^ A] P^"- 1 e A n G] 



giving the estimate 



or'[4xM] - P[X"- X e A] > - PfX"- 1 ^ G] + D n (L) 



n/x [a; + A] 



- 1 



Denote the expression in the parenthesis on the right hand side above by R(n, L, x). We can get an 
upper bound by applying the same estimate for W 1 ^ 1 \ A, the complement of A. Combining the two 
bounds we get 

I Mn,x oT'^A x R] -P[X n_1 eA]\< R(n,L,x). 
Now the sequence S n ~i/b n is tight, so we have 



lim supP[|5„_i| > Lb n 

L-Kx) n 

On the other hand, it is known (see [7], Section IX. 7) that 



0. 



lim sup n[F(-Lb n ) + F(Lb n )} = 0, 

L-s-oo „ 

and since i n 3> b n we have 

sup P[M x ~-i > x - Lb n ] = 1 - inf (l - F(x - Lb n )) n ^ 



(3.7) 
(3.8) 



x>i n 



x>e n 



0, as n — > oo. 



Combining this limit with (3.7 1 we see that P[X" 1 ^ G] vanishes uniformly on x > £ n , as n — > oo 
and then L — > oo. The result now follows from (2.6| and (13. 21). □ 



Proof of Theorem^ The proof follows the general outline of Theorem [T] 
It is sufficient to show that 



lim sup sup 



^or 1 ^-^" 1 x Vx [u] 



0. 



(3.9) 



where the supremum above is taken over the class 1Z of finite disjoint unio ns of rectangles Aj x Bj with 
Aj e B(R n ^ 1 ) and Bj e B(R). Recall the definition of G C M"" 1 in and define J = oo). 
Using (3.5) we have 



AW T- 1 [(J A, x Bj] = ]T M „, K o T- 1 [Aj x 



> 



E 



K(z) 



F„(x) ^ 



nF(x) x 
- j i u x v x 
F n {xY 



[(IjAjXB^niGxI) 
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Just as in the proof of Theorem [T] this gives that for all U € TZ we have 



Mn,. o T~ x [U] - ti 11 - 1 x v 9 [U] > -(/i"" 1 x u x [(G x /)' 

>-^-i[G']+^[7']- 
>—R(n,L,x), \fx > i n 



I nF(x) 

I nF(x) 
1 F n (a;) ~ 



In the previous equation and in the following the prime symbol denotes the complement of a set in 
the appropriate space: (G X I)' = R n \ (G X J), 7' = R \ J and G' = M™" 1 \ G. 

Since 7?. is closed under complementation we can also get an upper bound by applying the previous 
inequality for U' to get 

\n n , x o T- X [U] -m"" 1 x v x [U] \<R(n,L,x). 
The proof is now completed by letting n — > oo, then L — >• oo as before. □ 

Here's another proof of Theorem [2] 

Second Proof of Theorem^ The measure /j, ntX has density with respect to fi n given by 

l{£r=i«i > 4 



The measure 



A(X) F n (x) ^ 

1 n 



3 = 1 



has density with respect to jit™ given by 



1 > x} = N n (x) 

•> 2 W n L j?^) nf^' 



3=1 



where N n (x) stands for the number of coordinates in x that are greater than x. Now, 

l{S n >x} AT n (X) ^ 



If n is large enough so that 



|A(x)-/ 2 (x)|^(x) 
F n {x) 



F n {x) nF{x) 



sup 

x>d n 



nF(x) 



- 1 



< 



It is a matter of a straightforward computation to see that the preceding expression becomes 



\^n,x ^ n ,x \\t.v. 



= 2 1- 



-F n (a;) 



•[5„ > x,M„ < x] 



= , , Mn,x[^„(x) = l] +2^ 

iF{x)J F n (x) 

The first term on the right hand side above clearly goes to zero, uniformly on {x > d n } as n — > 00. 
The uniform convergence to zero of the second term can be deduced from the arguments in the proof 
of Theorem 4.1 in [TT], but we give a proof here for the sake of completeness. 



F n (x) = P[S n > x, M n < x] +F[S n > x, N n (X) > l] 
*[S n > x, M n < x] +nF{x)(l - R(n,x)), 



'[5„ > x, M n < x] +nF(x) 



(3.10) 
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where 



< R(n, x) = /i* [ V) Xi < x] + I ( 1 - 1 ) d/** (x) 

In view of (3.8), it is enough to show that x[12 x i — x ] 0, uniformly on x > d n V £ n . Now, 

< £>„(L)+P[5„_i <-L6„], 



and this bound goes to zero if we let n — > oo, then L — » oo by (3.2) and (3.7). It follows from (2.3) 



and (3.10) that 



P[5„>x,M„<x] 
lim sup — = 0. 



□ 



4 Some related results 

Let us begin by observing that the assertions of Theorems [l] and [2] remain valid if we keep n fixed 
and let x — > oo, 



Proposition 1. If fx is A-subexponential, then for any n € N 



lim 



' AeB( 



sup l^or'^xHj-^^^O. 



(4.1) 



We recall the notation /i n ^ x = ll^ x when A = (0, oo). 

Proposition 2. If ii is subexponential and A = (0, oo), then for any n 6 N 



lim \\nn tX oT 1 - (/i" 



x ^x) L = 0. 



The proofs of Propositions [T] and [2] are essentially the same as those of Theorems [T] and [2] We 
can take b n = 1, and instead of using (2.6) and (3.1) we may use the defining relations of (A)- 
subexponentiality. Note that ( |4.1[ ) is proved in 8J for a family of discrete distributions that includes 
those with regularly varying tails, subject to {S n = x}. 

So far we have assumed that the interval A is fixed. We would like to explore what happens 
when A = (0, s(n,x)\ is a finite interval, but its size s(n,x) grows to infinity with n and x. In par- 
ticular, we would like to understand how the fluctuations of the maximum switch from a stable to a 
residual life time nature and how fast |A| would need to grow for the maximum to be asymptotically 
independent of the other variables. 

Denote by T> the family of semi-open intervals with one endpoint at contained in the positive 
half line, 

V = |A C (0,oo), A = (0,z], z > oj. 



Assume that ii satisfies (2.4) and (2.6) for some fixed interval A = (0, s ]. Let p n be any sequence 
increasing to infinity. 
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Lemma 1. If /i satisfies (3.1) and (2.6) for some fixed Aq, then as n — > oo we have 





sup sup sup 

AeX>,|A|>p„ x>m n 0<y<b„ 



fi[x-y + A] _ ^ 
fj,[x + A] 



and 



sup sup 

A£X>,|A|>p„ i>il„Vm„ 



¥[S n Ex + A] _ 
n/i [x + A] 



Proof: Let us first note that for any k € MU{oo} 



sup sup 



n[x - y + fcA ] _ 
+ fcA ] 



< sup sup 



+ A ] _ 
/u[x + A 1 



(4.2) 



In order to see this we split the interval fcAo = (0, kso] into k disjoint intervals of length |Ao|, 
A l = ((i - l)s , is ] =(i- l)s + A , 1 < i < k. We get 



n[x- y + kA ] 



fi[x + kA ] 



- 1 



1 



fi[x + kA ] 
1 

fi[x + kA ] 



^[z-y + A ] -fx[x + Al] 

n[x+ (i - l)s - y + A ] 



i=l 
k 



i=l 

k 



fi\x + l)s + A 



- 1 



< 



r A a i H^i x + A o] su p su p 

[X + kA \ x>m n 0<y<b„ 



H [x - y + A ] _ ^ 
/j,[x + A ] 



sup sup 



(i[x- y + A ] _ 
n\x + A ] 



Now, for an arbitrary interval A £ D with |A| > p n , let fc = [|A|/|Ao|] and s — \A\ — k\Ao\ < sq. 
If A = (0, s] we have 

fj, [x — y + A] fj, [x — y + A] + fj, [x + s — y + fcA ] 



fi[x + A] 



H [x + Al +fj,[x + s + kA 



By dividing both terms of the fraction in the right hand side by \i [a; + s + fcAo] , and using ( 3.1 1 and 
(4.2) we see that in order to prove the first assertion of the lemma it suffices to show that 



fi[x + A ] 
/i [x + kA ] 



(4.3) 



uniformly oni> m n , as k — > oo. For this, we may assume without loss of generality that fe|Ao| < b n 
(as otherwise the denominator would be even larger), in which case a computation similar to the 
previous one yields 



i[x + kA Q ] =^2fi[x + (i-l)s + A ] > kfi[x + A ](l -S n ), 
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where 5 n is the supremum in the right hand side of (4.2), and (4.3) follows 



For the second assertion we may check again that for any k e N U {00} 



sup 

x>d n 



>[S n ex + kAo] 



nfilx + fcAg] 



- 1 



< sup 

x>d n 



>[S n ex + A ] 



nfi[x + A ] 



- 1 



and use (2.6) and fl4.3| to conclude the proof. □ 



In view of Lemma[T]we can repeat the argument in the proof of Theorem[T]to establish the following. 
Proposition 3. Suppose fi is Aq -subexponential for some finite interval Aq. Then, 
lim sup sup sup \n% x o T" 1 [Axl]- [A] I = 0, 

™^°° AeV,\A\>p n x> q n AeBiR"- 1 ) 

where the sequence q n is the same appearing in Theorem 1. 

Theorem [2] also admits a generalisation in this case. Denote by v£ the conditional distribution of 
Xj, subject to Xi <E x + A, that is 



fx[Afl(x + A)] 
n[x + A] 



Proposition 4. Suppose \i is Aq- subexponential for some finite interval Aq, and let b n be a sequence 
such that S n —i/b n is tight. Then 



lim sup sup \\fJ.n x °T 1 — (/i 

n->oo AeV,\A\>p„b n x>q n 



X 



0. 



(4.4) 



The proof is the same as that of Theorem [2J if we substitute F(x), F n (x) and I by /i[a;+A] , P[S n € 
x + A] and I = (x + Lb n , x + \A\ — Lb n ] respectively. To show that R(n, L, x) — > we need to use 
Lemma 1 and the fact that ^[-f'l — > 0, which can be proved just as (4.3). A direct consequence 
is that the maximum becomes asymptotically independent from the rest of the variables as long as 
|A| grows faster than b n . 

We now discuss the fluctuations of the maximum M n = maxi<i<„ X, subject to S n € x + A, 
when the distribution fi is both in the sum-domain of attraction of a stable law H, that is, there 
exists a sequence b n f 00 such that S n —\/b n — > H, and the max-domain of attraction of an extreme 
value distribution (necessarily Gumbel or Frechet). In most cases these can be easily derived from 
the preceding results. The following diagram illustrates the typical behaviour for locally subex- 
ponential distributions arising in applications. We assume throughout that x > q n , and p n is a 
sequence growing to infinity. 
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b» |A| 

When |A| < b n / p n the maximum fluctuations are the same as the ones that arise when conditioning 
on a finite interval. This holds for all A -subexponential p in the domain of attraction of a stable 
law. It follows from Proposition [3] and the fact that (fi >x [M n + Y^=x( TX )j € x + A] =1. 

When |A| > p n ip(x) the maximum fluctuations are the same as those obtained by conditioning 
on {S n > x}. This holds for all Ao-subexponential p in the max-domain of attraction of the 
Gumbel or the Frechet distribution. Note that in view of Lemma [l] \2A\ implies that 



sup sup 

x>m n \y\<b n 



F(x - y) 
F(x) 



- 1 



Recall that if the function i(j and the distribution A are those appearing in (2.9), for all t for which 
A(i) is defined we have 

?£}g&^m (4.5) 

F(x) 

so we must have inf x > TOn tp(x)/b n — > 00. Since by Proposition [4] 



A 



Mn - X 

ip(x) 



< t 



F(x) - F{x + t^{x)) 
F(x) - F(x + |A|) 



as n — > 00, 



uniformly oni> q n , |A| ^> b n , it follows from (4.5) that (M„ — x)/ip(x) converges to A 



In the intermediate region b n p n < |A| < %p{x)/p n we prove below that (M n — x)/\A\ converges 
to a uniform random variable U in [0, 1] under some monotonicity condition on p. Precisely, this 
holds if p is Ap-subexponential and in the max-domain of attraction of the Gumbel or Frechet dis- 
tribution, S n -i/b n is tight, and furthermore there exists an interval Ai = [0, si) such that p[x + Ai] 
is eventually decreasing in x. We then provide an example to show that the result does not hold in 
general when the last condition is violated. With this caveat, note that the subexponential distri- 
butions typically used in modelling do satisfy all the above conditions. 

The argument is an adaptation of the proof of Theorem 3.10.11 in [3]. For any < e < h, if 
we set k = [ e uffi ] we have for all sufficiently large x 



F(x)- F(x + eip(x)) < ^p[x + i Sl + Ai] < (k + l)p,[x + A x ] . 



i=0 
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by monotonicity. Likewise, 

F(x - eij){x)) - F(x + |Ai|) > (k + l)fi[x + A x ] . 
Applying these estimates for + Ax] and p\x — y + Ai] for any y 6 K we have 

F(x -y)- F(x - y + Eip(x)) < n[x - y + Ai] F(ai - y - #0*0) - F(a: - y + |Ai|) 



F(a; - eV»(a;)) -F(a;+|Ai|) " fi[x + A x 



F(x) -F(x + eV>(a;)) 



(4.6) 



Since the left hand side in (4.5 ) is decreasing in t, and A(-) is continuous (A(i) = e _t if is attracted 
to the Gumbel distribution, and A(t) = (1 + t)~ a if /i is attracted to the Frechet distribution), the 
convergence in (4.5) is uniform in t G [— 2e, 2e]. Hence, 

- y + A x 



lim sup sup 
We can let e — > now to get 



+ Ai] 



- 1 



< 



A(e) +A(-g) -2A(0) 
A(0)-A(e) 



sup sup 

a;>m„ |y|<5^i 



nlx-y + Ax] _ 
H[x + Ai] 



= 0. 



Just as in Lemma [T] this in turn implies that 



sup 

M<|A| 



p[x-y + uA] _ 
/i [a; + uA] 



= 0, as n — > oo, 



for any u £ [0, 1], uniformly of x > m n , p n < |A| < tjj(x)/p n , and therefore 

fi \x + uA] 



v$ [x + uA] 



n[x + A] 



Now by Proposition [4] the distribution of the maximum M n is asymptotically equal to v£ when 
|A| > p n b n , hence (M n - x)/\A\ -Uu.D 

This result is not generally valid without some regularity assumption on fi. In order to see this, let 
v be the Pareto distribution with density function 



a 



X > 1, 



where a > 0. Consider increasing sequences Cfc — >• 00 with Ck+i/ck — > 1, dfc = Sj=i c i-i> ^ > L 
some fixed < e < 1, and define a distribution with density function 



4>(x 



1 \n & 



fc>0 



In other words, /1 redistributes the mass assigned by v to the interval [dk, ^fc+i) uniformly over the 
sub-interval [dfc,dfc + ec&). It is easy to see that /x satisfies the conditions of Theorem [4] with iJ an 
a-stable law, and that it belongs to the max-domain of attraction of the Frechet distribution. 
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Let now k(n) be an increasing sequence such that Ck( n ) > > b n , and take A„ = (0,Cfe( n )], 
x n = dfe(n) > Sn- By Theorem [4] 



lim fi£" 



M n - x r 
IAJ 



e[ci; 



+ |A n |[e,l)] 

= lim — — f s — - = 0f 1-e, 

™^oo /i|_a;„ + A„J 



where e is the positive value in the definition of /i, and in particular M n — x„/|A„| does not converge 
to a uniform distribution. In fact, with little extra effort one can change the measure v and choose 
sequences x n and A n so that (M n — x„)/|A„| converges to any given distribution. 

One may even determine the behaviour of the fluctuations on the critical scales of |A|. 

When |A| = aip(x), (M n — x)/ip(x) converges to A conditioned to being less than a. This holds 
under the conditions required for the case |A| 3> ip(x) and the proof is also the same. 



Finally, if |A| = ab n , then (M n — x)/b r , 



all — H, where the uniform random variable U is 



independent of H. This holds whenever fi satisfies (2.4) and (2.6), and S n -x/b n converges to a 
stable disribution H . 



To see this suppose that |A| = ab n and t € [0,1]. Let us begin by observing that 

0. 



lim sup 



fx[x + 1 A] 
H [x + A] 



(4.7) 



This follows from (3.3 ). Using the fact that /i[x+£A] is increasing in t we can show that convergence 
is uniform on t g [0, 1] . The rest of the proof follows that of Theorem [l] 

V[X n > x + ub n , S n ex + A, m x =n]> PfX"" 1 e G, X n > x + ub n , S n € x + A] 

= / l{AT„ > x + ub n , x — S n -\ < X n < x — S n -i + ab n } dP 

ix»- 1 6G 

= / x „-x eG (f(x + (ub n V -S n _i)) - F(x + ab n - Sn-l) \ dP. 

J S n -!<(a-u)b n V ' 

Now, write the integral above as the sum of the integrals 1\ and I2 over the sets {S n -\ < —ubn} 
and {—ub n < S n -i < {a — u)b n }, respectively. For x > £ n , we can estimate the first of the integrals 

by 

h > (l-D n (i))A*[a! + A]P[X n - 1 G G, S tl -l < -Ub n ], 

while the second one can be estimated by 



h > (l-D n (L))fi[x + A] 



ub n <S n — i< (a—u)b n 



F(x) - F(x + (a - u)b n - S n -!) 
F(x)- F(x + ab n ) 



dP. 



Using the uniform convergence in (4.7) we may now pass to the limit to get 

M n — x ^ ~\ ^ , \ f ( \ £, + u 



lim inf inf fi n 

n— >oo x>q n ' 



> U 



> F H (-u) + 

>a<£+u<a 
>[aU-H > u], 



1 



dF H (0 



where Fh above is the distribution function of if, Fjj(x) = P\H < x] , and U is distributed uniformly 
on [0,1] and is independent of H. Similarly, we can prove that 



lim inf inf fi n a 

n— >cg x>q n ' 



M n - X 



< u 



>P[aU-H <u], 
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so (M n — x)/b n converges in distribution to all — H. □ 
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